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ABSTRACT 


The proposed new partial encryption schemes use a secure encryption algorithm to encrypt only part of the compressed data. After 
application of image compression algorithm the partial encryption will applied. For two pairs of different gray scale images with the 
size (256 ° 256) pixels, only 0.0244%-25% of the original data is encrypted. As a result, we see a significant reduction of time in the 
stage of encryption and decryption. In the compression step, the Orthogonal Search Algorithm (OSA) for motion estimation (the 
different between stereo images) is used. The resulting disparity vector and the remaining image were compressed by Discrete 
Cosine Transform (DCT), Quantization and arithmetic encoding. The image compressed was encrypted by RSA algorithm. The 
decoded images then compared with the original images. Good results showed in the experimental results of Peak Signal-to-Noise 
Ratio (PSNR), Compression Ratio (CR) and processing time. The proposed schemes of partial encryption are fast, secure and not be 
reducing in compression performance of the selected compression methods. 
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1. INTRODUCTION 


As a result of the increase in the use of images in recent years, it must be to have to deal with it (move) safely through the so-called 


pressure and encryption. For this, the researchers combined compression techniques and encryption algorithms together to reduce 
the total processing time. 

In this research, the pair images selected from stereo images are fully similar to each other which taken from different angles (for 
this reason the pressure of each of the images independently, which means in the efficiency of the stereo image compression).We 
can get the sequence of these images by film cameras or generated by demand sequentially. Compress these pictures is the 
foundation necessary to reduce this data through the two images differences. Disparity estimation (or match accounting), then 
squeeze one of the images independently. This is called as image as a reference, and can either be the right or left image, then use 
the disparity vector and reference image to rebuild the second image [1]. Fig.1 shows flowchart of encryption a pair of stereo images 
after compressed. 
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Figure 1 Encryption a pair of stereo images after Compressed Using RSA algorithm 


The work aims to propose an efficient technique for stereo images compression by estimated the disparity vectors between 
them (The left and right image) using Orthogonal Search Algorithm (OSA). The remaining image is transformed using Discrete 
Cosine Transform (DCT). Scalar quantization used for the resulting image and then compressed using arithmetic coding; we show 
that in Section Ill. The two images are fully similar to each other; disparity vectors are estimated between the two images. The 
compressed image and resulting disparity vector are encryption by RSA algorithm. We show that in Section IV. Section V gives the 
experimental results. Finally, the paper has been concluded in Section VI. 


2. RELATED WORK 


DAN Boneh, Glenn Durfee, and Yair Frankel [2] we show that for law public exponent RSA, given a quarter of the bits of the private 
key an adversary can recover the entire private key. Similar results are obtained for larger values of e. For instance, when e is prime 
in the range [N-'4,N-'”], half the bits of the private key suffice to reconstruct the entire private key. Our results point out the danger 
of partial key exposure in the RSA public key system. 

Marwah K. Hussein, Alyaa JJalil [3] used two algorithms in working OSA and AES, In the compression step, the Orthogonal 
Search Algorithm (OSA) for motion estimation (the different between stereo images) is used. The resulting disparity vector and the 
remaining image were compressed by Discrete Cosine Transform (DCT), Quantization and arithmetic encoding. The image 
compressed was encrypted by Advanced Encryption Standard (AES). The images were then decoded and were compared with the 
original images. Shipra Sahu, Jai Singh, Javed Ashraf [4] we secure our textual data with RSA cryptography using MATLAB. 
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3. MOTION ESTIMATION 

Analyzing process of successive frames of any image sequence for identify objects motion is called Motion Estimation (ME). This 
paper use motion estimation to process of analyzing two stereo images by using OSA. A two-dimensional motion vector used to 
describe the motion of an object. This motion came from co-ordinates placement of blocks. The placement of best similar block in 
previous frame for the block in current frame. This placement is represented by the length and direction of motion [5]. 


A. Disparity Estimation Using Orthogonal Search Algorithm (OSA) 

OSA was introduced by Puri. The search for the optimal block in two stages; a vertical stage followed by a horizontal stage. The 
algorithm described in following three steps: 

1) Pick a step_size (in the search window step_size = maximum displacement/2). 

a. Take2 points at a distance of step_size in the horizontal direction from the center of the search window. 

b. Locate the point of minimum distortion. 

c. Move the center to this point. 

2) Take2 points at a distance step_size from the center in the vertical direction and find the point with the minimum distortion. 
3) If (step_size is greater than one) 

Halve the step_ size, 


Else halt. 
The following Fig.2, showing a particular path for the convergence of the algorithm: 
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Figure 2 Example of Orthogonal Search Algorithm 


B. Image Transformation 
The source image divided into blocks and applies the transformations to the blocks [6]. 


C. Parameter Quantization 

Quantization is irreversible operation because of its lossy property. To reduce the amount of information, the data generated by the 
transformation must be quantized. In this step the information represented within the new domain by reducing the amount of data 
[7]. 
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D. Arithmetic Encoding 


Overcome some of the limitations of Huffman codes, require to use the arithmetic encoding with its derivative technique; Q-coding. 
To represent an entire sequence of input symbols, via this non-block code, a single code word is used, in associate to Huffman 
coding where a source symbol block matches to a code word block. Instead of that, the real numbers is used to represent a 
sequence of symbols. The interval between 0 and 1 subdivided recursively to specify each successive symbol. This technique has 
limitation in the precision needed to perform the calculations and arriving at the code word which will correctly represent the entire 
sequence [8]. 


4. PARTIAL ENCRYPTION 


A secure encryption algorithm; partial encryption (also known soft encryption or selective encryption) is used to encrypt only part of 
the data. The algorithm used to reduce the time of encryption and decryption. There are important parts in some compression 
algorithms which provide a significant amount of information about the original data. The remaining parts may not provide enough 
information without the important parts. We consider that all the important parts as one unit and grouping part all remaining parts 
into one unimportant. Partial encryption approach encrypts only the important part because the difficulty to obtain information 
from the unimportant part alone. A significant reduction in encryption and decryption time is achieved when the size of the relative 
important part is small. In some cases, the encryption time becomes negligible because thepartial encryption allows in parallel, to 
encrypt the important part while the unimportant part is transmitted [9].So that, we use secure encryption algorithm to encrypt the 
important part. 


A. RSA Cipher 

RSA cipher was publicly described in 1978 by RonRivest, AdiShamir, and LeonardAdleman(Computer Science and Mathematics 
Department of MIT Laboratory), the Initials of their names are the RSA characters. In 1973, a mathematician Clifford Cox, (GCHQ in 
UK intelligence agency), in an internal document suggest an equivalent cipher system. This system was considered only curious, and 
has never been published, because the computers needed to implement that relatively system was very expensive at the time. But 
this discovery was not bringing to light until 1997 because of his highly classified classification. Rivest, Shamir and Adelman inherited 
or completed their RSA algorithm from Clifford Cox [2,4]. 


RSA Encryption and Decryption algorithm for gray image. 


1. Read the grayscale of digital image file. 
To open or read an image from a computer as follows: 


X= imread (filename, format); 
Imshow (X); 


Where the filename is read with the format and then stored in the X matrix. 


2. To find two relatively large initial numbers that are difficult to predict: P, Q. 

3. We find the product of the first two numbers. 
N=P*Q 

4- Find the value of the @word which is: 

@=(P-1)(q-1) 

5. Suppose the value of the public key is e so that: 
1 <e <O 

6. Calculate the private key, d, value : 

e*dmod O=1 

So we have the value of the public key {e, n} 

The value of the private key {d, n}. 

7. We apply the coding equation 

C= pl] * (e)mod N where e is the public key 
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8. Then decrypt the equation with the following inverse equation: P = c * d mod N where d is the private key. 


Grayscale Image 
compressed 


Figure 3 RSA Encryption and Decryption Steps 


B. PSNR and CR 

For quantitatively comparing a compressed image with the original, the standard method is Peak Signal-to-Noise Ratio (PSNR). The 
value of peak signal is 255 for an 8-bit grayscale image. Therefore, for MxN 8-bit grayscale image Cj and its reconstruction Rythe 
PSNR is calculated as [11,12]: 


2 
PSNR = ie 
MSE 


(1) 
where the Mean Square Error (MSE) is defined as [10]: 


- (2) N-1N-1 


1 
MSE=—S'Y|C,(m,n) -R,(on,n)P 
PSNR is measured in decibels (dB), where m: height and n: width of the image. 


5. EXPERIMENTAL RESULTS 

This section explains the experiments which have been implemented on two stereo images, Aloe and child image from personal 
camera as test images, each one of them is in size of 256*256 and of JPEG format. MATLAB version 7.4.0.287 (R2012a) was used as a 
work environment to carry out these experiments. The decoded images were compared with the original images, left with left and 
right with right. In Equ. (2), we referred to MSE between the decoded and original left and right images. The average of the MSE of 
the left image MSE, and the MSE of the right image MSE is the MSE of the image. 


MSE=(MSE._+MSEp)/2 ...(3) 


The MSE was converted into Peak-Signal to Noise Ratio according in the Equ. (1) 
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A. Results for Aloe and Child Images 


See Figure 6 


OSA Result (c ) Image Compressed 


Encrypt by RSA (e) Reconstructed 
Image 


Fig.4: Results for Stereo of Images1 


(a) Left and Right Stereo of Image2 


(b) OSA Result (c) Image Compressed 


(d) Encrypt by RSA (e) Reconstructed Image 
Fig.5: Results for Stereo of Images2 
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(a)Left and Right Stereo of Image 3 


(c ) Image Compressed 


(d) Encrypt by RSA (e) Reconstructed Image 


Figure 6 Results for Stereo of Image 3. 


Figure 7 Histogram for Stereo of Image 1 
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Figure 8 Histogram for Stereo of Image 2 
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Figure 9 Histogram for Stereo of Image 3 
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Table 1 Results for Stereo Images 


Images PSNR | CR | Time 

(db) (sec) 
Image 1 45.32 | 0.566 | 50.32 
Image 2 A47A5 | 0.698 | 59.44 
Image 3 47.55 | 0.799 | 59.49 


6. CONCLUSION 


Pair stereo images in this research through phases are, DCT, quantization, arithmetic encoding and OSA was proposed in this paper 


with advanced encryption standard in the encryption step. The two images are closing similar each other, and disparity vectors 


between the two images are estimated in OSA. The resulting disparity vector and compressed image are encrypted by RSA. Two 


pairs of images were encrypted after being compressed them and then reconstructed by reversing the steps followed to compress 


and encrypt the images. The proposed schemes of partial encryption are fast, secure and not be reducing the compression 


performance of the selected compression methods. The proposed algorithms include a high level security through the size of the 


key space. A good algorithm of image encryption should be sensitive to the cipher key and PSNR which are good as shown in Table 


(1). Finally, compares the reconstructed images with the original images. 
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